課程名稱 |
離散數學 Discrete Mathematics |
開課學期 |
112-2 |
授課對象 |
資訊工程學系 |
授課教師 |
陳健輝 |
課號 |
CSIE2122 |
課程識別碼 |
902 25200 |
班次 |
01 |
學分 |
3.0 |
全/半年 |
半年 |
必/選修 |
選修 |
上課時間 |
星期五3,4,5(10:20~13:10) |
上課地點 |
資105 |
備註 |
總人數上限:25人 |
|
|
課程簡介影片 |
|
核心能力關聯 |
核心能力與課程規劃關聯圖 |
課程大綱
|
為確保您我的權利,請尊重智慧財產權及不得非法影印
|
課程概述 |
Reference: Discrete and Combinatorial Mathematics,
Ralph P. Grimaldi, Addison Wesley (新月圖書)
(維基百科) 離散數學是數學的幾個分支的總稱 ... 離散數學的研究物件,例如 整數、
圖和數學邏輯中的命題,不是光滑變化的,而是擁有不等、分立的值。 因此離散數學
不包含微積分和分析等「連續數學」的內容。 ... 離散數學不存 在準確且普遍認可的定
義 ... 不包含連續變化量及相關概念的數學,甚少被定 義為包含什麼內容的數學。它為
許多資訊學課程提供了數學基礎,包括資料結 構、演算法、資料庫理論、形式語言與
作業系統等。 ... 也包含了解決作業研 究、化學、工程學、生物學等眾多領域的數學背
景。 ...
這門課的課程內容包含以下三部份。
Counting Techniques (including principle of inclusion and exclusion,
generating functions, recurrence relations)
Algebra (including relations, Boolean algebra, rings, groups)
Graph Theory (including graphs, subgraphs, graph isomorphism,
graph traversal, connectivity, paths, matching, maximum flow)
自 3/1 起每次上課結束前會有一次小考,考試範圍為前一次上課內容。 |
課程目標 |
待補 |
課程要求 |
待補 |
預期每週課後學習時數 |
|
Office Hours |
每週五 10:00~16:00 備註: R442-2 穆大有
也可email另約時間: f08922132@ntu.edu.tw |
指定閱讀 |
|
參考書目 |
Discrete and Combinatorial Mathematics,
Ralph P. Grimaldi, Addison Wesley (新月圖書) |
評量方式 (僅供參考) |
No. |
項目 |
百分比 |
說明 |
1. |
每周小考 |
40% |
|
2. |
期中考 期末考 |
60% |
|
|
週次 |
日期 |
單元主題 |
第1週 |
2/23 |
Counting Techniques
|
第2週 |
3/1 |
Counting Techniques
|
第3週 |
3/8 |
Counting Techniques
|
第4週 |
3/15 |
Counting Techniques
Algebra |
第5週 |
3/22 |
Algebra |
第6週 |
3/29 |
Algebra |
第7週 |
4/5 |
放假日
|
第8週 |
4/12 |
Algebra |
第9週 |
4/19 |
Algebra
|
第10週 |
4/26 |
第一次期中考 10:20 ~ 13:10
考試範圍為前 六 周上課內容
總分 150 分 |
第11週 |
5/3 |
Algebra
Graph Theory
|
第12週 |
5/10 |
Graph Theory |
第13週 |
5/17 |
第二次期中考 10:20 ~ 11:50
考試範圍為第 8, 9, 11 周上課內容
總分 70 分
12:00 繼續上 Graph Theory
本周小考照常舉行 |
第14週 |
5/24 |
Graph Theory
|
第15週 |
5/31 |
Graph Theory |
第16週 |
6/7 |
期末考 10:20 ~ 12:00
考試範圍為第 12, 13, 14, 15 周上課內容
總分 80 分 |
|